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For discussion purposes only 



AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and 
listings of claims in the applicants. 



Listing of Claima 

1* (Currently Amended) A system for resequencing 
data packets received by at least one destination egre|s 
comprising: 



a plurality of output registers with each register 
dynamically assigned to store received data packets 
a plurality of flows; 



fiom one of 



means (571) for allocating a temporary storage 1c 
a packet buffer to each received data packets; 



means (510/ 550) ^ using predefined parameters, foi pointing 
to an output register - (5 4 0) previously assigned to receive data 
packets from a corresponding flow; and 

means (270 271) coupled to the a ^ -k aoation allocating means 



and to the pointing means for determining if each r 
data packet is the next in sequence of the correspo 
by comparing the packet sequence number (PSN) of sa 
received data packet to the last packet sequence nujnber 
(FSNc,PSNh) used by the pointed output register* 



per flow 
s adapter 



cation in 



sceived 
iding flow, 
Ld each 
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2. {Currently amended) The system of claim 1 wherein the 
means for pointing to an output register comprise a filrst 
Content Addressable Memory (510) - wherein each entry 
includes a search field -(- 515) having a source identifi 
routing index and a priority level, and an associated 
field including a Cross Reference Index (520) to point 
previously assigned output register among a plurality 
registers (500) , 



3- (Currently amended) The system of claim 2 where 
identifier field further contains an activity identif Je 
to indicate when a previously assigned output register 
longer active, and a packet sequence number ( - 523 ) ■ equ 
last packet sequence number received for the corre 



spor ding 



4. (Currently Amended) The system of claim 2 where 
means for pointing further comprise means (550 ?- for 
new output register to each new flow of data packets. 



5. (Currently amended) The system of claim 2 whersi: 
first Content Addressable Memory further comprises me^.ns 
(514, 523) for preventing over filling of said first Content 
Addressable Memory* 



6. (Currently Amended)) The system of claim* 1 or 



comprising a second Content Addressable Memory ( 4 00) 
each entry including a source identifier (415) a rout 
■ (420)t a priority level (425) and the packet sequence 
( 4 30")" of each stored data packet, and an associated 
field 44 35) to give a packet buffer identifier (ID) 
identifies the storage location allocated to each reco 
packet . 



er, a 

identifier 

to a 
of output 



in the 
r (521) ' 
is no 
1 to the 
flow. 



in the 
providing a 



in the 



2 further 
^herein 
ng index 
number 
if ier 



ident: 
that 



ived data 
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7. (Currently Amended) The system of claim 1 wherein 
the output registers (5 4 0) further comprises: 

a packet sequence number (501} and a packet buffer 
identifier (50 - 2) - for an in-process data packet; and 



a valid-bit latch (505) to set an active/not acti 
that indicates if the in-process data packet is already 



8. (Currently Amended)) The system of claim 7 wh^re 

output register further comprises a counter+5^3+ to malinta 

value for, each flow^ the number of data packets stored 
packet buffer waiting to be transmitted. 



9* (Currently amended) The system of claim 7 further 

comprising scheduling means (2 8 0 - f coupled to the determination 

means for selecting one of the in-process data packetjs to be 
output * 

10. (Currently amended)^ A system for resequencing pir flow 



data packets received by at least one destination egress adapter 



comprising: 



a plurality of output registers with each register 



dynamically assigned to store received data packets from one of 



a plurality of flows, 7 -The oystcm of olaim ' 1 wherein 
the output reqisters4 £4^f further comprises: 

a packet sequence number (601) and a packet buffe r 



identifier (SQfo - for an in-process data packet; and 

a valid-bit latch (505) to set an active/not active status 



that indicates if the in-process data packet is already output; 



each of 



status 
output . 



in the 
in a 
in the 



each of 
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means (271) for allocating a temporary storage legation in 



a packet buffer to each received data £_acket-&; 



means (510, 550) } using predefined parameters, for pointing 



to an output register (540) previously assigned to receive data 



packets from a corresponding flow; and 



means {21 Q ■ 271) coupled to the allocating means c.nd to the 



pointing means for determining if each received data packet is 



the next in sequence of the corresponding flow, by comparing the 



packet sequence number (PSN) of said each received data packet 



to the last packet sequence number (FSNcFSNh) used b^ 



pointed output register 0, The oyotcm of claim 7 furt rjreir 
comprloing and scheduling means (2 8 0) coupled to the 
determination means for selecting one of the in-procdss data 



the 



packets to be output, ¥hc system of claim 9 wherein the 
scheduling means is coupled to each of the valid-bit latches to 
select one valid-bit latch having an active status* 



11* (Currently Amended) The system of claims 1 or 
the means (265) for allocating comprise a free buffer 
( 4 70) to allocate a free temporary storage location { 
received data packet* ( 4 60 > 



12. Original) The system of claims 1 or 2 where: 
packets comprise unicast and multicast data packets. 



in the data 



13* (Currently amended) The system of claim 1 fu 
including at least one ingress adapter comprising 
(210/ 3 6 0, 3 8 5) for sequentially numbering data packets 
flow* 



2 wherein 

list 
D) to each 



ther 
counting means 
of a same 
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where 



in the 
balancing 



14. (Currently Amended) The system of claim 13 
ingress adapter further comprises means for loac 

the data packets over a plurality of independent switching 
planes * 

15. (Currently amended) A system for resequencing jjer flow 



data packets received by at least one destination egress adapter 
comprising: 

a plurality of output registers ._wi t h each register 



dynamically assigned to store received data packets fiom one of 



a plurality of flows ; 

means (271> for allocating a temporary storage lc 



a packet buffer to each received data packets; 



means (510/550) , using predefined parameters, for pointing 



to an output register (S4Q) previously assigned to receive data 



packets from a corresponding flow; and 



means 4 570- 271) coupled to the allocation^ means £>nd to _the 



pointing means for determining if each received dat 



the next in sequence of the corresponding flow, by 



the packet sequence number (PSN) of said each received data 



packet to the last packet sequence number (FSNc,FS N i) used by 



the pointed output register and 13 i The ayatom of c 
further - including at least one ingress adapter comprising 



counting means (210/ 360/ 3 - 85) - for sequentially numbering data 



packets of a same flow; The Qyot - oro of claim 14 whcroin t - ho 
loaot ono ingroao adopter further comprising 14 1 The oyfl - fc es n 



claim 13 wherein the Ingrooo adopter further compr 
(205) for load balancing the data packet s over a pi 



independent switching planes; and 



cation in 



a packet is 



comparing 



laim 1 



±se^ means 



urality _g_f 
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data 



means (220) for scheduling the switching of the 
packets over the plurality of independent switching planes, 



16. (Currently amended) A method for resequencinp 
data packets received by at least one destination 
adapter comprising: 

(6Q5) allocating a temporary storage location in 
buffer to each received data packet; 



■■ { ■ 610 ) extracting predefined parameters from said 
received data packets; 

using the predefined parameters to search a memory and 
identifying a cross reference index; 

using the Cross Reference Index associated with kach 
received data packet to point ( 6 25) to a respective oUtput 
register previously assigned to the corresponding flotf of each 
received data packet; and 

comparing (- 64 0 ) the a packet sequence number of each 
received data packet to a packet sequence number stored in the 
respective pointed output register to determine if sap_d each 
received data packet is the next in sequence* 



17* (Currently amended) The method of claim 16 
comprising: 



n*w 



assigning 4660) a new output register and a 
Reference Index if no associated Cross Reference Indej* 
f £ l - ?-f for a received data packet; and 



storing ( 6 901 in the new output register the p 
sequence number (PSN) of said received data packet. 



per flow 
egress 

a packet 

each 



farther 



Cross 
is found 



acket 
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18. (Original) The method of claim 16 further comprising 
checking if the assigned output register is active. 

19- (currently amended) The method of claim 18 farther 
comprising: 

assigning ( 6 50) a new output register if the assigned 
output register is found inactive; 

comparing ( 6 55) the packet sequence number of the 
received data packet to the last packet sequence number used by 
the inactive assigned output register; and 

storing in the new output register the packet 

sequence number (PSN) of said received data packet if it is the 
next in sequence, otherwise 

storing ( 6 70) in the new output register the l^st packet 
sequence number (PSNh) used by the inactive assigned output 
register. 



20. (Currently amended) The method of claim* 16 orl7 
further comprising releasing tfee an unused Cross Reference Index 
after a predetermined time interval* 

21- (Currently amended) A method for reseguencing p er 

flow the data packets received by at least one destination 
egress adapter comprising: 

(605) allocating a temporary, storage location in a packet 
buffer to each received data packet; 



8 
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(610)- extracting predefined parameters from said each 
received data packets; 

_using the predefined parameters to search a memory and 
identifying a cross reference index; 

using the Cross Reference Index associated with each 

received data packet to point -f£g£f to a respective output 
register previously assigned to the corresponding flow of each 
received data packet; _and 

comparing 4 6 40) tt*e a packet sequence number of each 
received data packet to a packet sequence number stored in the 
respective pointed output register to determine if said each 
received data packet is the next in sequence^ - 

— (Original) Tho method of claim 1 6 further coroprioi - ft ^ 
checking if the assigned output register is active; - 

•3r9-; — (currently amended) The method ef . claim 18 further 
comprising! 

assigning 46- &Q) a new output register if the assigned 
output register is found inactive; 

comparing ( 6 55} - the packet sequence number of the 
receiv ed data packet to the last packet sequence number used by 
the inactive assigned output register ; ^Hf^ 

storing in the new output register the packet 

sequence number (PSN) of said received data packet if it is the 
next in sequence, otherwise 

storing ( 6 70) in the new output register the last packet 
sequence number (PSNh) used by the inactive assigned output 
register; - 
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The method - -^ - claim 10 wherein the assigned output 
^e ^i-ofe n srs - further comprise and a packet buffer identifier that 
identifies the storage location (ID) allocated to each received 
data packet. 

22. (Currently amended) The method of claims 16 or 17 
further comprising writing in a Content Addressable Memory, 
a source identifier, £he a priority level and the packet 
sequence number of each received data packet that is not the 
next in sequence, the write address being identified by the 
storage location allocated to said each received da ta packet. 

23. (Currently amended) The system of claims 1 or 16 
wherein the predefined parameters include Priority Level (PTY), 
Routing Index (RI) and Source Identifier. 

24. (Original) A method comprising: 

providing a plurality of registers with each register 
associated with a flow: 

providing a cross reference table with each entry 
associated with a register within said plurality of registers; 

receiving a packet; 

searching the cross reference table with parameters 
selected from the packet; 
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if a match is found/ correlating at least one parameter 
identified in a register associated with said matching entry 
with parameter in the packet to determine sequence of said 
packet relative to a packet identified in said associated 
register. 

25- (Previously Presented) The method of claim 24 further 

including if a match is not found making a new entry for said 
packet in said cross reference table and associating a register 
from said plurality of registers with said packet and flow to 
which the packet belongs. 

26. (Previously Presented) The method of claim 24 further 
including if the packet is in sequence with packet identified in 
said associated register setting a valid bit to post request for 
service to egress scheduler* 

27. (Previously Presented) The method of claim 24 further 
including if the packet is out of sequence relative to the 
packet identified within said associated register reset a valid 
bit indicating no request is posted to egress scheduler. 



11 
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28. (Currently Amended) A program- - praduct comprising : 
a computer readable medium encoded embodied with a 
computer readable code, said computer readable code including a 
first instruction module with instructions to examine a packet 
and extract a set of predefined parameters therefrom; 

a second instruction module with instructions that use 
the extracted predefined parameters to search an index table 
having a plurality of entries with each entry associated with a 
different register; and 



a third instruction module having instructions that 
correlate parameters in said packet with parameters stored in an 
associated register to determine sequence of said packet to 
packet identified in said register, if a match is found between 
the extracted predefined parameter and an entry in said index 
table, 

29* (Currently amended) The program product computer 
readable medium of claim 28 further including a fourth 
instruction module including instructions for adding an entry 
for said packet to the index table if a match is not found* 

30. (Previously Presented) An apparatus comprising: 

a plurality of switching planes; 

a buffer for storing packets transported through said 
switching pa^-ee planes ; 



12 



PAGE 12116 * RCVD AT 3/2/20104:31:10 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-5/29 * DNIS:2702817 * CSID:J * DURATION (mm-ss):02-20 



2010-03-02 16:25 J 9193767721 » USPTO 

Attorney Docket: FR9 2002 0049US1 

a system for ensuring packets are in predefined 
sequence said system including a register stack wherein each 
register is associated with a different flow of a multi flow 
system; 

a cross reference index table having a plurality of 
entries with each entry associated with a different register in 
said register stack; and 

a controller that selects parameters from a received 
packet to search the index table and determine sequence of said 
packet relative to a packet identified in a register associated 
with a match entry* 



13 
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SYSTEM AMD METHOD FOR RE- SEQUENCING DATA PAKETS 

ON A PER- FLOW BASIS 

ABSTRACT 

Please replace the abstract with the following: 

In a network device packets are marked with sequence 
identifiers at ingress of the device, switched through a 
plurality of switching planes and re-sequenced on a per flow 
basis at egress of the device. The re^sequencing system 
includes a controller that allocates to each received data 
packet a temporary storage location in a packet buffer. A 
plurality of output registers are provided, with each one 
associated with a flow- A pointer uses predefined parameters to 
point to an output register that has been previously assigned to 
receive data packets from the corresponding flow. Parameters in 
the pointed output register are correlated with parameters in a 
received packet to determine if the received packet is next in 
sequence to packets processed through a particular queue. 
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REMARKS 

This supplemental amendment is in response to the objection to the specification, 
objections to Claims 1-9, 11, 13-17, 19, 20, 22, 23 and 29, and Allowable Subject Matter 
set forth in the Final Office Action of 12/28/2009. 

Allowable Subject Matter 

Claims 10, 15, and 21 would be allowed if re written in independent form 
including all limitations in the base claim and any intervening claims (O. A. page 26). 
These claims (presented in this amendment) have been re written in independent form 
and are now in condition for allowance which is respectfully requested. 

Specification 

The Examiner indicates that the Abstract should be amended by changing "re- 
sequence" to -re-sequenced- and "process" to -processed-. This amendment makes 
these recommended changes- 
Claim Objections 

Objections, including corrective actions, to Claims 1-9, 11, 13-17, 19, 20, 22, 23, 29, 
and 29 are set forth on pages 2-4 of the Final Office Action. Except for Claim 30, the 
amendments to these Claims are those recommend by the Examiner. Because these 
changes are implemented at the behest of the Examiner in a Final Rejection, it seems 
logical that the Examiner would not object to entering this amendment, 

Regarding Claim 30, it has a typographical error. In particular, "panes" should 
have been -planes- as recited in line 1 of Claim 30, This amendment does not alter or 
change the Claim in anyway. Therefore, its entry is, respectfully , requested. 

CONCW SIQN 
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In view of the above, reconsideration is requested and entry of this amendment 
is solicited. In addition, applicants request that the Examiner contact their attorney at 
the below number to discuss this amendment or to convey the Examiner's decision on 
its entry. 

Respectfully Submitted, 
Dated: March 2, 2010 /Toscelvn G Cockburn/ 

Joscelyn G Cockburn 
Attorney for Applicants 
Reg. # 27069 
Customer f 25299 
(919) 876 7721 
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